Víctor Valdés cùng đồng đội đã giành giải 3 U-18 Châu Âu và cũng bắt chính tại giải U-21.

Trước mùa giải 2002-03 anh chỉ được bắt một vài trận giao hữu trong màu áo câu lạc bộ FC Barcelona. Ngày 1 tháng 9 anh tổ chức lễ ăn mừng lần ra mắt đầu tiên của mình trong trận đấu với Atlético Madrid tại La Liga (2-2).

Dưới sự dẫn dắt của Frank Rijkaard anh đã chính thức trấn giữ vị trí số một trong khung thành câu lạc bộ. Valdes may mắn được chơi cho Barca trong giai đoạn thành công nhất  lịch sử đội bóng nếu xét trên khía cạnh những danh hiệu. Và cựu thủ môn người Tây Ban Nha đã kịp có trong tay 3 UEFA Champions League và 6 La Liga. Đáng buồn thay, trong những thành công đó, Valdes hiếm khi là cái tên được nhớ đến bởi ảnh hưởng quá lớn của những Messi, Xavi, Iniesta. Tuy nhiên, việc là thủ môn số 1 của Barca trong suốt giai đoạn 2002-2014 đã khẳng định tài năng của anh.

Vào ngày 9/1/2015, anh đã ký một bản hợp đồng có thời hạn 18 tháng với câu lạc bộ Manchester United, kèm điều khoản gia hạn thêm 1 năm khi hết hợp đồng.

Ngày 8/7/2016, anh chính thức ký hợp đồng với câu lạc bộ Middlesbrough, xếp thứ 2 ở giải hạng Nhất Anh - Premier Championship mùa 2015-16.

Sau mùa giải 2016–17 kết thúc, Victor Valdés chính thức giã từ sự nghiệp thi đấu quốc tế sau 25 năm thi đấu chuyên nghiệp.